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(54) Turbo codage/decodage adaptatif 

(57) Un proc^e de transmission numerique de type 
a codage ccrrecteur d'erreurs comprend une procedure 
de codage (30) pour generer, a partir tfune Infomnation 
util , une information codee avec une certaine redon- 
dance giobaie caracterisee par un rendement global. La 
procedure de codage comprend au moins deux stapes 
de codage elementaire associees a des etapes de poin- 
gonnage respectives et concatenees en serie, une eta- 
pe d'entrelacement intervenant entre deux etapes de 
codage elementaire successives. Chaque etape de co- 
dage elementaire genere, k partir d'une information en 
entree, une infomiatlon en sortie avec une certaine re- 
dondance d'etape de codage elementaire caracterisee 
par un rendement d'etape de codage elementaire mo- 
difie parle poingonnagecon^espondant, ledit rendement 
global 6tant 6gal au produit des rendements desdites 
etapes de codage etementalres modifies chacun par le 
poingonnage correspondant. Selon Tinvention, le prece- 
de comprend en outre une etape d'observation des con- 
ditions de transmission pour determiner au moins un pa- 
ram^tre caracteristique des conditions de transmission, 
une etape de selection de repartition de redondance 
(33 ; 43) pour selectionner en fonction dudit au moins 
un paramdtre une distribution desdites redondances 
d'etapes de codage elementaire parmi une pluralite de 
distributions desdit s redondances d'etapes de codage 
elementaire pour iesquelles ledit rendement global est 
le meme, et une etape d'adaptation de procedure de co- 
dag (33) pour adapter ladite procedure de codage en 
fonction de ladite repartition de redondance selectlon- 
nee. 
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D scription 

[0001] La presente invention concerne de maniere generate un procede de transmission numerique de type acodage 
correcteur d'erreurs, notamment pour un systeme de transmission numerique sur canal a perturbation Importante. Plus 
preclsement, elle concerne une amelioration tfun procede de transmission numerique, de type a codage correcteur 
d'en-eurs utilisant notamment des schemas de codage de type turbo-codes ^ concatenation serie, permettant une 
adaptation aux conditions de transmission, 

[0002] Un systeme de transmission numerique vehicule de I'infomiation en utilisant un support physique comme le 
cable, la fibre optique ou la propagation sur un canal radioelectrlque satellitaire ou non. On deslgnera un tel support 
physique par ie terme canal. Generalement, un tel systdme comprend notamment, au niveau de remission, un disposltif 
codeur de canal et, au niveau de la reception, un dispositif decodeur. 

[0003] Le dispositif codeur de canal a une fonction dite de codage correcteur d'eaeurs. La fonction de codage cor- 
recteur d'erreurs consiste a generer, pour une infonnation utile, une infonnation redondante, qui, lors du decodage au 
niveau de la destination, va permettre de reconstituer I'lnfonnation utile a partir de rinfomnation arriyant a destination 
entachee par (es perturbations intervenant sur le canal, notamment de type bruit, attenuations et interferences. Un 
procede de transmission numerique utilisant un tel codage canal assocl^ a un d6codage con-espondant de destination 
est appele procede de transmission de type a codage correcteur d'erreurs. 

[0004] La quality d'un systeme de transmission numerique est 6valu6e, en g6n6ral, en calculant la probability d'erreur 
par bit transmis. Cette demlere est notamment fonction du rapport signal sur bruit de la liaison. Le codage correcteur 
d'en-eurs, assocl6 au decodage con-espondant, vise k am6liorer la quality de la transmission grace a la redondance 
introduite dans le signal. Des informations redondantes ayant ete introduites par le dispositif codeur, le dispositif de- 
codeur va utiliser les informations redondantes re9ues et sa connaissance de la loi de codage pour comger les erreurs 
eventuelles. Autrement dit, au niveau de la destination, ^ partir de I' infonnation re^ue endommagte par le canal, est 
reconstitute I'infomnation utile correspondante. Par exemple, du fait de la redondance, seules certaines sequences 
tfinfomiation codee, confonmes k la loi de codage, sont possibles. Si des sequences d'information re9ue a decoder 
sont differentes de ces sequences possibles, c'est qu'elles con-espondent k de I' infonnation deterioree par le canal. 
Dans le cas d'un decodage a maximum de vraisemb lance, le procede de decodage va reconstituer IMnfonnation utile 
en detenninant, a partir de la sequence d'lnfomnatlon regue et en considerant les differentes sequences permises, la 
sequence d'information utile la plus vraisemblable. 

[00051 Plus la capacite de discrimination entre les sequences que pemriet I'ensemble des operations de codage et 
decodage est importante, plus la capacite de correction d'en-eurs est importante, 

[0006] Une consequence importante de la redondance introduite par ie codage est I'accroissement du debit nume- 
rique. Un parametre important du codeur est done son rendement qui est egal au nombre de bits d'information par bit 
transmis. En general plus le rendement est faible, plus le code est robuste. 

[0007] La perfonnance d'une transmission k codage correcteur d'erreurs se mesure generalement en tenne de taux 
d'en-eurs binaires ou paquets pour un rapport E^N^ donne, ou est I'energie par bit d'information et est la denslte 
spectrale de puissance du bmit. On qualifie de plus ou moins perfomriant un code seion que son emploi permet un 
taux d'erreurs plus ou moins faible pour un rapport donne et pour une complexity de d6codage donnee. 
[0008] II est possible d'amellorer la performance en utilisant un code de plus faible rendement Cependant, cela se 
fait au detriment de I'efficacite spectrale de la transmission. Generalement, ie rendement utilise est le rendement per- 
mettant de garantir un taux d'erreurs predetemnind, ce rendement pouvant eventuellement dvoluer sulvant les condi- 
tions de transmission. 

[0009] Des codes correcteurs d'erreurs connus sont les codes en bloc. Le codage en bloc consiste a associer a 
chaque bloc de k bits d'infomriation un bioc de n bits (n>k) contenant done (n-k) bits de redondance, Le bloc de n bits 
est obtenu en multlpllant le bloc de k bits utiles par une matrice k k lignes et n colonnes appelee matrice generatrice 
du code. Lorsque, par pemiutatlon, la matrice generatrice est 6cnte sous une fonne telle qu'elle fait apparaltre la 
matrice identite, de sorte que, dans le bloc de n bits, les k bits d'lnfomnatlon et les n-k bits de redondance sont separ6s, 
le code est dit systematique. Le rendement du code est egal k k/n. Le dispositif decodeur detecte les erreurs et les 
corrige par l*intennediaire de la distance de Hamming minimale. De tels codes detecteurc d'erreurs bien connus dans 
la technique sont par exemple les codes de Hamming, les codes BOH et tes codes de Reed-Solomon. 
[0010] Est egalement bien connu le fait d'effectuer un codage correcteur d'erreurs k I'aide d'un ou piusieurs codeurs 
convolutifs. Leur principe de fonctionnement consiste a coder un bloc de k elements binaires presents a I'entree du 
codeur eh un bloc de n elements binaires en tenant compte egalement de m blocs precedents I bloc pr'sent en 
eritree, a I'aide d'un dispositif a registre. La sortie du codeur convolutif est constituee de n elements binair s codes 
generes par le produit de convolution des k elements binaires presents a I'entree avec la reponse du codeur definie 
par n polynomes generateurs. Le nombre n de polynomes generateurs du codeur est appeie dimension du codeur. Le 
rendement du code est egal a k/n, Le dispositif decod ur reconstrult les donnees d'origine par exemple a I'aide d'un 
decodag de type sequentiel, un decodage suivant le symbole le plus vraisemblable. ou un decodage suivant la se- 
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quence la plus vraisemblable, ainsi que decrit, par exemple, dans le document « Digital Communications », par J.G. 
Proakis. paru en 1995 aux editions MacGraw-Hill. Par exemple, I'algorithme de Viterbl assure un deccdage optimal 
suivant la sequence la plus vraisemblable. 

[001 1 ] Selon une varlante de ce type de codes, le codage ne se fait pas en prenant directement en compte une serie 
de m infomiations utiles prec6dant I'infomiation a coder, mals en utilisant une s6rie de m informations auxilialres. 
memorisees dans un dispositif de type registre a decalage obtenues chacune par combinaison mathematique. d'une 
infonnation utile et de m Informations auxiliaires calculees precedemment. Un tel code convolutif est dit recursrf . Lors- 
que, en outre, Tinformation utile ressort telle quelle pamrii les n sorties du codeur au cote de (n-1) infomnations cod^es 
ou Informations redondantes, !e code resultant est appele code convolutif recursif systematique, ou code RSC. 
[0012] Est egalement connu le fait tfassocier differents codeurs afin rfaugmenter la perfomriance du codage. Par 
exemple, les donnees codees par un premier codeur peuvent alimenter un second codeur. Le decodage se fart syme- 
triquement, en commen^ant par le second code. 

[0013] Un type perfomnant d'association de codeurs a ete propose, ainsi que decrit notamment dans le document « 
Near Shannon Limit Error — Correcting Coding and Decoding : Turbo-codes », par C. Berrou, A. Glavieux, P. Thiti- 
majshima, paru dans ICC-1 993, Conference Proceedings aux pages 1 064-1 070. Ce type d'association de codeurs a 
donne naissance a une famille de schemas de codage connue dans la technique sous ie nom de turbo-codes. L*on 
designera par turbo-codes les codes correcteurs d'erreurs bases sur I' association, appelee concatenation, de plusieurs 
codes simples, appel6s codes 6!6mentaires, avec intervention d'operations de permutation, appel^es entrelacements 
qui modifient I'ordre de prise en compte des-donnees par chacun des codes simples. Par codes ei6mentaires, on 
entend des codes introduisant une redondance, du type decrit plus haut. II peut s'agir, par exemple, de codes convolutifs 
recursifs systematiques pour les turbo-codes convolutifs, des codes en bloc de Hamming ou BCH pour les turbo-codes 
en bloc, Differents types de concatenation peuvent etre envisages. Dans la concatenation parallele, la meme informa- 
tion est codee par chaque codeur separement apr^s avoir 6te entrelacee. Dans la concatenation serie, la sortie de 
chaque codeur est codee par le codeur suivant apres avoir ete entrelacee. On appelle dimension du turbo-code ie 
nombre de codeurs eldmentaires utilises pour mettre en oeuvre ce turbo-code. Un schema de turbo-codage bien.connu 
consiste en une concatenation parallele de codes elemental res de type Code Convolutif Recursif Systematique (RSC). 
On designe ce turiDO-code par le temne PCCC. Des exemples de turbo-codes k concatenation serie sont les SCCC 
qui utilisent des codes 6lementaires de type codes convolutifs et les turbo-codes en bloc qui utilisent des codes ele- 
mentalres de type codes en bloc. Des turbo-codes a concatenation serie sont decrits notamment dans les articles « 
Serial concatenation of Interieaved codes : Performance analysis, design and iteratives decoding » ecrit par S. 
Benedetto, G Montorsi, D. Divsalar et F. Pollara, dans JPL TDA Prog. Rep., vol. 42-126, en aout 1996 et « Analysis 
Design and Iterative Decoding of Double Serially Concatenated Codes with interleavers » ecrit par S. Benedetto, D. 
Divsalar, G. Montorsi et F. Pollara, dans IEEE JOURNAL ON SELECTED AREAS IN COMMUMCATIONS, vol 16, No 
2. pages 231 -244 en fevrier 1998. 

[0014] Une information codee par un turbo-code peut etre decodee par un procede iteratif appele par la suite turt^o- 
decodage. Pour effectuer ce turbo-decodage, sont associes plusieurs decodeurs elementaires a entrees et sorties 
ponderees correspondant chacun a un codeur elementaire du dispositif de codage. Les entrees et sorties pond^r^es 
se font en temnes de probabilit^s, de rapports de vraisemblance, ou de logarithmes de rapports de vraisemblance. 
Des entrelaceurs et desentrelaceurs permettent a chaque decodeur de prendre en compte une information qui se 
presente dans le meme ordre qu'une information correspondante en sortie ou en entree du codeur correspondant. 
Chaque decodeur elementaire recoit une information correspondant a une infonnation de sortie du codeur correspon- 
dant et une Information correspondant a une infonnation d'entree du codeur correspondant et gendre une information 
de fiabilite accrue. L'infomnation supplementaire g6n6ree par un decodeur 6l6mentaire est appelee infonnation extrin- 
seque. Elle est utilisee par un ou plusieurs autres decodeurs elementaires apres entrelacement ou desentrelacement 
adapte. L'echange d'information extrinseque se fait entre decodeurs elementaires au sein d'une meme etape, et de 
cette 6tape vers r6tape suivante. Chaque nouvelle 6tape accroTt done !a fiabilite de I'lnfonnation g6n6r6e en sortie. 
Les d codeurs elementaires utilisent par exemple les algorithmes MAP, LogMAP, MaxLogMAP, SO VA, Chase, qui sont 
decrits, par exemple, dans les articles « Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo 
decoding » de P. Robertson, P. Hoeher, E. Villebrun, paru dans European Trans, on Telecommun., vol. 8, mars-avril 
1 997, aux pages 1 1 9-1 25 et « A very low complexity block turbo decoder for product codes » de R. Pyndiah, P. Com- 
belles, P. Adde, paru dans Proc. IEEE Globecom 1996, aux pages 101-105. Unseuillage est applique sur Tinformation 
en sortie de la demiere etape de decodage pour generer Tinformation decodee. 

[0015] L'appellation turbo-decodage englobe divers schemas de concatenation envlsageables, dependant par 
exemple du type de turt^o-codage mis en oeuvre. Par exemple. dans un turiDO-decodage correspondant a un turt^o- 
code a concatenation serie, les decodeurs elementaires etant associes dans i'ordre inverse des codeurs elementaires, 
chaque decodeur elementaire regoit deux informations ponderees a priori correspondant Tune a rinformation de sortie 
du codeur elementaire correspondant et l*autre a rinformation d'entree du codeur lementaire correspondant. Ce de- 
codeur elementaire produit deux informations ponderees a posteriori, Tune correspondant a la sortie du codeur ele- 
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mentaire correspondant, et qui devient done, lors d'une iteration suivante, apres entrelacement correspondant, entree 
a priori d'un decod ur 6lenaentaire pr6c§dent, et Tautre correspondant a Tentree du codeur elementaire correspondant. 
et qui devient done, dans la meme Iteration, apres desentrelacement correspondant, entree a priori d'un decodeur 
elementaire suivant. Des exemples de turbo-decodage pour des turiDo-codes a concatenation aerie sont decrits no- 
tamment dans les articles pr^cites « Serial concatenation of Interieaved codes : Perfonnance analysis, design and 
iteratives decoding » 6crit par S. Benedetto, G Montorsi, D. Divsalar et F. Pollara, dans JPL TDA Prog. Rep., vol. 
42-126, en aout 1996 et « Analysis Design and Iterative Decoding of Double Serially Concatenated Codes with inter- 
leavers » ecrit par S. Benedetto, D, Divsalar, G. Montorsi et F. Pollara, dans IEEE JOURNAL ON SELECTED AREAS 
IN COMMUNICATIONS, vol 16, No 2, pages 231-244 en fevrier 1998. Les decodeurs elementaires sont en general 
concatenes en serie mals d'autres types de concatenations peuvent eventuellement dtre envisages. 
[0016] Quolqu'il en soit, I'on peut toujours definir I'infonnation extrinseque comme le supplement d'infonnation ap- 
porte par un decodage elementaire associe ^ un codage elementaire par rapport a une infomnatlon a priori, intervenant 
en entree du decodage elementaire, 

[0017] Est egalement connu le fait que le rendement d'un code peut etre.augment6 par une operation de poinconnage 
qui consiste k ne pas transmettre certains bits d'une sequence d'lnfonnatlon, ainsi qu'll est decrit, par exemple, dans 
I'article « Rate-Compatible Punctured Convolutionaf (RCPC) codes and their application*, par J. Hagenauer. paru dans 
lEEETrans, Vol COM-36.4, 1 988, aux pages 389-400 ou dans Tarticle «New Rate Compatible Punctured Convolutlonal 
Codes for VltertDl decoding par L.H.C. Lee, paru dans IEEE Trans., Vol. COM-42.2, 1994, aux pages 3073-3079. 
Ces bits non transmis sont en general des bits d'information redondante, Une ou plusieurs operations de poingonnage 
interviennent au niveau de remission, aprds une ou plusieurs operations decodage. Au niveau de la destination, une 
ou plusieurs operations reciproques de depoingonnage sont effectuees avant une ou plusieurs operations de decoda- 
ge, Le poingonnage de bits d'information redondante diminue la capacite de conrection d'un code et augmente son 
rendement 

[0018] Dans le cas des turbo-codes k concatenation s6rie, le polngonnage, au niveau de remission, peut intervenir 
aprds chaque operation de codage 6l6mentaire, avant I'opdration d'entrelacement. II y aura gen6ralement, dans le cas 
des turbo-codes a concatenation serie, autant de matrices de poinconnage qu'il y a de codeurs- elementaires. Le 
rendement des codes elementaires n'etant generalement pas le meme et le poingonnage etant reparti gdneralement 
Inegalement, latailled'un entrelaceurdonn6 va d6pendre d'une part du rendement du code elementaire qui Iepr6c6de 
t d'autre part de la matrice de poinconnage intercal^e entre ce code elementaire et cet entrelaceur. Le rendement 
global du turiDO-code serie sera egal au produit des rendements des codes elementaires modifies chacun par le poin- 
Qonnage correspondant. 

[0019] Les codes correcteurs d'erreurs de la famille des turiDO-codes selon I'etat de la technique decrit plus haut 
permettent d'obtenir une connection d'erreurs trds performante tout en conservant des rendements sufflsamment im- 
portants et en permettant des operations de decodage a faible complexite au regard de la complexlte du code. 
[0020] Cependant. Ton sait que les perfonnances d'une transmission utilisant un code correcteur d'en-eurs varient 
selon les conditions de transmission. On entend par conditions de transmission les parametres influant sur les perfor- 
mances de la transmission comme notamment le rapport signal sur bruit, mais egalement le taux d'en-eurs binalres 
ou paquets. le rapport signal sur interference plus bruit, le nombre d'utilisateurs actifs d'un systfeme de telecommuni- 
cations, la qualite de service requise par le systeme de transmission, la Vitesse de d6placement de rutilisateur du 
systSme de transmission ou tout autre parametre. 

[0021] Dans I'etat de la technique, {'adaptation aux conditions de transmission se fait en diminuant ou augmentant 
le rendement afin de rendre le code plus ou moins robuste suivant que le canal est plus ou moins severe. 
[0022] Un objet de la presente invention est de pemiettre une adaptation dynamlque aux conditions de transmission 
d'un precede de transmission d code correcteur d'erreurs de type turbo-code k concatenation serie, ce k rendement 
constant. 

[0023] A cet effet, elle propose un proc6d6 de transmission num§rique de type k codage con-ecteur d'erreurs, com- 
prenant, d'une part, avant une etape de transmission sur un canal, une procedure de codage pour gen§rer, a partir 
d'une infomiation utile, une Infonnation codee avec une certaine redondance globale caracterisee par un rendement 
global, ladlte procedure de codage comprenant au moins deux etapes de codage elementaire associees a des etapes 
de poinconnage respectives et concatenees en serie, une etape d'entrelacement inten^enant entre deux etapes de 
codage elementaire successives, chacune desdites 6tapes de codage elementaire gen^rant, & partir d'une information 
en entree, une information en sortie avec une certaine redondance d'etape de codage elementaire caracteris6e par 
un rendement d'6tape de codage elementaire modlfi© par le poinconnage correspondant, ledit r ndement global 6tant 
egal au produit des rendements desdites etapes de codage elementaires modifies chacun par le poinconnage corres- 
pondant, et d'autre part, apres ladite etape de transmission sur ledit canal, une procedure de decodage pour obtenir, 
a partir d'une infonnation a decoder, une estimation de ladite infomiation utile en conigeant des erreurs de transmission, 
ladlte procedure de decodage etant iterative t chacune de ses iterations comprenant des etapes de decodage ele- 
mentaire correspondant auxdites etapes de codag elementaire ainsi que des etapes de desentrelacement et de 
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depoingonnage et des etapes de poingonnage et d'entrelacement permettant a chaque etape de decodage elementaire 
de prendre en compte des informations con-espondant aux informations respectivement en sortie et en entree du 
codeur correspondant, ledit precede de transmission etant caracterise en ce qu'il comprend en outre une etape d'ob- 
servation des conditions de transmission pour detemniner au moins un parametre caracteristique des conditions de 

5 transmission, une 6tape de selection de repartition de redondance pour s^lectionner en fonction dudit au moins un 
parametre une distribution desdites redondances d'etapes de codage elementaire parmi une pluralite de distributions 
desdites redondances d'etapes de codage elementaire pour lesquelles ledit rendement global est le meme, et une 
etape d'adaptation de procedures de codage et de decodage pour adapter iadite procedure de codage et ladite pro- 
cedure de decodage en fonction de ladite repartition de redondance selectlonnee. 

10 [0024] Ainsi, en fixant un rendement cible superieur au rendement minimum Rj„ de la procedure de codage, la 
repartition de la redondance est ajustee dynamiquement au cours du temps suivant les conditions de transmission 
afin de garantir les meilleures performances. Ainsi qu'il a ete dit precedemment, le ou les parametres caracteristiques 
des conditions de transmission peuvent §tre le taux d'en^eurs binaires, le taux d'erreurs paquets, le rapport signal/bruit, 
le rapport signal sur interference pi us bruit, le nombre d'utillsateurs actifs d'un systeme de telecommunication, la qualite 

15 de service requise par le systeme de transmission, la vrtesse de deplacement de I'utilisateur du systeme de transmis- 
sion ou tout autre parametre susceptible d'influer sur les performances du systeme de transmission. Ce ou ces para- 
metres peuvent etre directement evalues au niveau de remission, par exemple, ^ partir de mesures faites sur les 
signaux transmis. Us peuvent aussi dtre foumis par un signal de contrdle externe. La plurality de repartitions de re- 
dondance pour chaque rendement global Rq est predeterminee en fonction d'une etude prealable des performances 

20 du codage en fonction des conditions de transmission permettant de determiner, pour chaque condition de transmis- 
sion, la repartition de redondance conduisant aux meilleures performances. Les schemas de poingonnage correspon- 
dant aux differentes conditions de transmission peuvent etre memorises dans une table de correspondance. 
[0025] Selon un autre aspect de la presente Invention, ladite etape d'adaptation de procedures de codage et de 
decodage modifie lesdites etapes de poingonnage et d'entrelacement de ladite procedure de codage ainsi que lesdltes 

25 etapes de desentrelacement et de depoingonnage et lesdites etapes de poingonnage et d'entrelacement de ladite 
procedure de decodage en fonction de ladite repartition de redondance selection nee. 

[0026] Selon un autre aspect de la presente invention, ladite etape d'adaptation de procedures de codage et de 
decodage supprime une ou plusleurs etapes de codage elementaire et les etapes de poingonnage et d'entrelacement 

correspondantes de ladite procedure de codage, ainsi que les etapes de decodage elementaire, les etapes de desen- 
30 trelacement et de depoinponnage et les etapes de poingonnage et d'entrelacement correspondantes de ladite proce- 
dure de decodage en fonction de ladite repartition de redondance selectionnee. 

[0027] Blen entendu, I'etape d'adaptation de procedures de codage et de decodage peut combiner les deux modes 
de fonctionnement qui viennent d'etre decrits. 

[0028] Les etapes de codage elementaires pourront aussi bien utiliser des codes convolutifs que des codes en bloc. 
35 [0029] Selon un aspect de la presente invention, ladite etape d'observation des conditions de transmission et ladite 
etape de selection de redondance sont executees au niveau d'un emetteur pour lequel est executee ladite procedure 
de codage, ladite repartition de redondance selectionnee etant transmise a un recepteur pour lequel est executee 
ladite procedure de decodage. 

[0030] Altematlvement, ladite etape d'observation des conditions de transmission et ladite etape de selection de 
40 redondance sont executees tant au niveau d'un emetteur pour lequel est executee ladite procedure de codage qu'au 
niveau d'un recepteur pour lequel est executee ladite procedure de decodage. 

[0031] Bien entendu, 11 est imperatif que la detemnination d'une repartition de redondance soit la meme au niveau 
de remetteur que du recepteur. Aussi, cette demiere variante ne sera employee que lorsque le ou les parametres 
caracteristiques des conditions de transmission ne varient pas selon que Ton se place au niveau de I'emetteur ou que 
45 Yon se place au niveau du recepteur. Bien entendu les algorithmes et/ou tables de reference utilises pour determiner 
ladite repartition de redondance seront identlques au niveau de I'emetteur et du recepteur. 

[0032] Les caracteristiques de Tinventlon mentionnees ci-dessus, ainsi que d'autres, apparaltront plus clairement k 
la lecture de la description suivante d'un exemple de realisation, iadite description etant faite en relation avec les 
dessins joints, parmi lesquels : 

50 

la Rg. 1 est un schema illustrant le principe de base d'un mode de realisation d'une procedure de codage d'un 
precede de transmission selon la presente invention ; 

la Fig. 2 est un schema illustrant la selection dynamtqu de la redondance execute dans la procedure d codage 
de la Rg. 1 ; 

55 la Rg. 3 est un schema illustrant le principe de base d'un mode de realisation d'une procedure de d 'codage d'un 

precede de transmission selon la presente invention ; 

la Fig. 4 est un schema illustrant la selection dynamique du schema de turbo-decodage executee dans la procedure 
de decodage de la Fig. 3 ; 
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ta Fig. 5 est un schema illustrant un turbo-codeur pour turbo-code serie a n dimensions ; et 
la Fig. 6 est un schema illustrant un turbo-decodeur pour turbo-code serie a 3 dimensions. 

[0033] Globalement, dans un procede de transmission numerique de type k codage con-ecteur d'en-eurs, la pr^sente 
invention pemriet, en maintenant constant un rendement global, c*est-^-dire un rendement egal au produit des rende- 
ments d'etapes de codage elementaires modifies respectivement par des etapes de poingonnage, egal a un rendement 
cible Rc pred^tennine superieur au rendement minimum R^^ du code correcteur d'en-eurs, de selectionner en fonction 
des conditions de transmission une distribution des redondances des etapes de codage elementaire parmi une plurallte 
de distributions de redondances pour lesquelles le rendement global est egal au rendement cible R^, de telle sorte 
que les perfomnances du proced6 de transmission numerique a codage correcteur tferreurs soient optimaies pour ces 
conditions de transmission. Les modifications apportees au niveau de la procedure de codage sont r6percut§es de 
maniere correspondante au niveau de la procedure de decodage. 

[0034] Les modes de realisation de la presente invention decrlts s'appliquent k un proc6d6 de transmission detype 
k codage correcteur d'erreurs dans lequel, au niveau de remission, une procedure de codage comprend n etapes de 
codage §l6mentaire associ6es k des 6tapes de poingonnage respectlves et concat6nees en serie, une etape d'entre- 
lacement intervenant entre deux etapes de codage elementaire successives. II peut s'agir notamment d'un procede 
de transmission utillsant un code correcteur d'erreurs de type turbo-code a concatenation serie. La procedure de 
codage g6n6re, k partir d'une information utile, une infomiation cod6e avec une certaine redondance globale carac- 
terisee par un rendement global. Chacune des etapes de codage elementaire genere, a partir d'une infonnation en 
entree, une infomnation en sortie avec une certaine redondance d'etape de codage elementaire caracterisee par un 
rendement d'etape de codage elementaire modifie par le poingonnage correspondant, Le rendement global est egal 
au produit des rendements des etapes de codage elementaires modifies chacun par ie poingonnage correspondant. 
[0035] Au niveau de la destination, une procedure de decodage reconstltue rinfomnation k I'aide de n etapes de 
decodage elementaire correspondant aux n etapes de codage elementaire. La procedure de decodage est iterative 
et chacune de ses Iterations comprend n Stapes de decodage elementaire con-espondant aux n etapes de codage 
elementaire ainsi que des etapes de desentrelacement et de depolngonnage et des etapes de poingonnage et tfen- 
trelacement pennettant a cheque etape de decodage elementaire de prendre en compte des informations- correspon- 
dant aux informations respectivement en sortie et en entree du codeur correspondant. 

[0036] La Fig. 1 presente sous fornie schematique le principe de base d'un mode de realisation d'une procedure de 

30 codage d*un procede de transmission selon la presente invention. 

[0037] Une procedure de codage 30 effectue le codage de sequences d'information utile a I'aide d'un turbo-code 
serie. A I'origine. ainsi qu'on le volt sur la Fig. 2, il s'agit d'une procedure de codage 30| k turbo-code serie de dimension 
initiate n et de rendement initial R^. Un rendement cible superieur k R^ est fixe. Pour ce rendement cible, la 
redondance peut etre repartie de differentes fagons entre les etapes de codage elementaires telles que modlfiees par 

35 les etapes de poingonnage. Par exemple, si les sequences d'infomnation a coder sont des sequences de bits, I'on a : 

n n X/ 

40 .=1 i=l r<^^t,i 



20 



25 



ou Njn I est ie nombre de bits en entree de la \^^^ etape de codage elementaire, N^^t \ est le nombre de bits en 
sortie de retape de poingonnage suivant cette \^^^ etape de codage elementaire, et R| est le rendement de la 1*™® 
etape de codage elementaire tel que modifie par Ie poingonnage correspondant. 

[0038] Pour un m6me rendement cible R^,, on peut done envisager une plurallte de repartitions de la redondance 
parmi les etapes de codage elementaire associees aux etapes de poingonnage. 

[0039] Selon ^invention, le choix d'une repartition de redondance donnee se fait dynamiquement en fonction des 
conditions de transmission. 

[0040] Parallelement a la procedure de codage, un traitement d'observation des conditions de transmission et de 
selection dynamique de la redondance 33 (voir la Fig. 1) analyse, dans une premiere etape 35 (voir la Fig. 2), les 
conditions de transmission, Ce traitement mesure les conditions de transmission au moyen d'un ou plusieurs parame- 
tres. Par exemple. ce traitement peut calculer le rapport signal sur bruit. L'analyse de conditions de transmission peut 
se faire en permanence ou uniquement a certains moments donnes. Elle peut etre reallsee a chaque fois qu'une 
sequence doit etre codee, ou bien encore pour un groupe de sequences a coder ou encore pour certaines sequences 
particulieres, 

[0041] Le ou les parametres calcules par le traitement 35 d'observation des conditions de transmission, comme le 
rapport signal sur bruit, permettent au traitement 33, dans une seconde etape, de selectionner une repartition de 
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redondance. La selection est effectuee parmi une pluralite de distributions de redondances pr 'determinees satisfaisant 
la relation (1 ) pour I rendement cible R^. Ces distributions de redondances sont. par exemple, memorisees dans une 
table de reference. Eiles peuvent egalennent etre calculees a i'aide d'un algorithme predetermine. Chacune de ces 
distributions de redondances correspond, pour une condition de transmission donnee, a une repartition de redondance 

5 optimale, c'est-a-dire ceile qui conduit, par exemple, aux meilleures performances de transmission. Ces performances 
sont mesurees, par exemple en terme de taux d'erreurs binaires, Une etude prealable permet d'associer une repartition 
optimale a chaque valeur du parametre ou des parametres qui caracterisent ies conditions de transmission^f. De la 
sorte, pour chaque condition de transmission donnee, le traitement 33 selectlonne la repartition de redondance opti- 
male, sans modification du rendement cible R^; 

10 [0042] La Fig. 2 decrit de maniere plus precise la manlere dont I'etape de selection dynamique de la redondance 
modifie la procedure de codage. Ainsi qu'on I'a dit plus haut, la modification des redondances des ^apes de codage 
elementaire se fait generalement de deux f aeons qui peuvent se cumuter. 

[0043] Une premiere fagon de modifier des redondances d'etapes de codage elementaire, representee par I'etape 

31 dans la Fig. 2 consiste a supprlmer une ou plusieurs stapes de codage elementaire, ainsi que Ies etapes de poin- 
15 gonnage et d'entrelacement correspondantes. Le code correcteur d'erreurs applique par la procedure de codage est 

alors un turbo^code serie de dimension n' Inferieure a n. 

[0044] Une seconde fagon de modifier des redondances d'etapes de codage elementaire, representee par i'etape 

32 dans la Fig. 2 consiste ^ modifier Ies matrices de poingonnage des etapes de poingonnage et de modifier, de 
maniere correspondante, Ies matrices d'entrelacement des etapes d'entrelacement de la procedure de codage. 

20 [0045] Lorsque Ton combine ces deux manieres de proceder, ainsi que le montre la Fig. 2, Ton va d'abord executer 
I'etape 31. On obtient ainsi un turbo-code serie de dimension n' inferieure ou egale a n et de rendement global R'^ 
inferieur ou egai ^ R„. L'etape 32 va ensuite selectionner les matrices de poingonnage et d'entrelacement en respectant 
la relation (1) de sorte que Ton obtient un turbo-code serie de dimension n' et de rendement 1% 30|^. 
[0046] Dans la mesure ou I'on souhaite selectionner la repartition de redondance la mieux adaptee pour chaque 

25 sequence a coder, i'etape d'analyse des conditions de transmission 35 va effectuer au moins une mesure des conditions 
de transmission avant chaque nouvelle sequence a coder, et, si elle detecte une modification des conditions de trans- 
mission, les etapes 31 et 32 seront ^ nouveau executees. 

[0047] Les modifications mises en oeuvre au niveau de remission requierent, au niveau de la rteeption, une operation 
de modification correspondante. 
30 [0048] La Fig. 3 presente sous fonne schematique le principe de base d'un mode de realisation d'une procedure de 
decodage d'un precede de transmission selon la presente invention. 

[0049] Une procedure de decodage 40 effectue le decodage de sequences d'infomrtation regue en se basant sur le 
turiDo-code serie utilise k remission. A I'origine, ainsi qu'on le voit sur la Fig. 4, il s'agit d'une procedure de decodage 
40, a n etapes de decodage elementaire. 

35 [0050] Parallelement a la procedure de decodage, un traitement d'observation des conditions de transmission et de 
selection dynamique du schema de turbo-decodage 43 (voir la Fig. 3) analyse, dans une premiere etape 45 (voir la 
Fig. 4), les conditions de transmission. Ce traitement mesure les conditions de transmission de la meme maniere qu'^ 
remission, de maniere a pouvoir effectuer une selection de schema de turbo-d^codage con^espondant au schema de 
codage retenu a ['emission. Ce traitement d'observation des conditions de transmission peut etre remplace par une 

40 Information envoyee par i'emetteur qui indique directement la solution de codage retenue a i'emission. La pluralite de 
schemas de decodage correspondant k la plurality de dlstn*butlons de redondance de remission peut egatement etre 
memorisee dans une table de reference ou calculee k I'aide d'un algorithme predetemrilne. 

[0051] La Fig. 4 d6crit de maniere plus precise la maniere dont I'etape de selection dynamique de schema de de- 
codage modrfie la procedure de decodage. 
45 [0052] Lorsque la procedure de codage est modiflee par i'etape 31 , la procedure de decodage est modlf lee par une 
6tape 41 qui consiste k supprlmer la ou les stapes de decodage Elementaire qui correspondent aux Etapes de codage 
elementaire supprimees par I'etape 31 , ainsi que les Etapes de dEsentrelacement et de dEpolngonnage et les Etapes 
de polngonnage et d'entrelacement associees. • 

[0053] La procedure de turbo-decodage est alors constituee de n' etapes de decodage elementaire, correspondant 

50 aux n' etapes de codage elementaire de la procedure de codage modifiee. 

[0054] Lorsque la procedure de codage est modifiee par Tetape 32, la procedure de decodage est modifiee par une 
etape 42 qui consiste a modifier les etapes de desentrelacement et de depoinconnage et Ies etapes de poinconnage 
et d'entrelacement en fonc^ion des modifications appliquees aux matrices de poinconnage et d'entrelacement corres- 
pondantes de la procedure de codage. 

55 [0055] Lorsque Ton combine ces deux manieres de proceder, ainsi que le montre la Fig. 4, Ton va d'abord executer 
I'etape 41 . On obtient ainsi une procedure de turbo-dEcodage a n* decodeurs elementaires, avec n' inferieur ou egal 
a n. L'etape 42 va nsuite modifier les etapes de desentrelacement et de depoingonnage et les etapes de polngonnage 
t d'entrelacement de sorte que Ton obtient une procedure de turbo-decodage 40,^4 correspondant a la procedure de 
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turbo-codage 30|^. 

[0056] Comme pour remission, dans la mesure ou I'on souhaite selectionner la repartition de redondance la mieux 
adaptee pour chaque sequence a coder, I'etape d'anaiyse des conditions de transmission 45, si elle est Independante 
de I'etape d'anaiyse des conditions de transmission 35. va effectuer au moins une mesure avant chaque nouvelle 
sequence k decoder, et, si elle d§tecte une modification des conditions de transmission, les 6tapes 41 et 42 seront a 
nouveau executees, en se basant sur les nouvelles conditions de transmission. 

[0057] La Fig. 5 presente un codeur de type turbo-codeur serie de dimension n auquei peut s'appliquer la presente 
invention. 

[0058] Le turbo-codeur serie est constitue par la concatenation en serle de n codeurs elementaires a codes convo- 
lutlfs ou k codes en blocs. Sur la Fig. 5, sont representes le premier, le second et le dernier codeurs 6I6mentaires, 
respectivement designes par les references 10, 15 et 1 8. A chaque codeur elementaire est associe un poingonneur 
inten/enant apres le codeur. Sur la Fig. 5, aux codeurs elementaires 10 et 18 correspondent les poinconneure 12 et 
19. Le poinconneur 16 correspond k I'avant demier codeur elementaire, non represente. Les codeurs 6l6mentalres 
sont separes par (n-1) entrelaceurs. Chaque entrelaceur Intervient entre le poingonneur du codeur precedent et le 
codeur suivant. Sur ia Fig. 5, I'entrelaceur 14 separe les codeurs 10 et 15 et I'entrelaceur 17 s6pare I'avant dernier 
codeur, non represente, et le codeur 18. 

[0059] L'application de I'etape 31 de la presente invention se traduit par la desactivation d'un ou plusieurs codeurs 
Elementaires. D§sactiver un codeur Elementaire signlfle egalement d6sactlver le poingonneur et I'entrelaceur qui sul- 
vent ce codeur. Sur la Fig. 5, cela revlent a court-circuiter le bloc constitu6 par le codeur. le poinconneur et I'entrelaceur, 
autrement dit k raccorder la sortie de I'entrelaceur precEdant ce bloc k I'entrEe du codeur suivant ce bloc. L'etape 32 
modifie les matrices de poingonnage et d'entrelacement de maniEre adaptee. 

[0060] La Fig. 6 presente un turbo-decodeur pemnettant de decoder des infomnations issues d'un turbo-codeur serie 
de dimension 3. 

[0061] Ce turbo-decodeur comporte trois decodeurs Elementaires 21 , 24 et 29 qui con-espondent aux trois codeurs 
' lementaires du codeur. Chaque dEcodeur ElEmentaire possEde deux entrees et deux sorties pondErEes. Les entrEes 
ponderees, qui regoivent des informations a priori, sont designees par la refErence du dEcodeur suivie de la lettre E. 
Les sorties pondErees, qui produisent des informations a posteriori, sont dEsignees par la rEfErence du decodeur suivie 
de la lettre S. L'entree pondErEe dont la rEference est affectEe en outre d'un Indice S regoit une infomnation pondErEe 
qui correspond a la sortie du codeur correspondant. L'entrEe pondErEe dont la refErence est affectEe en outre d'un 
indice E regoit une infomnation ponderEe qui correspond a l'entree du codeur correspondant. La sortie pondErEe dont 
la reference est affectEe en outre d'un indice S gEnere une infonnation ponderee qui correspond a la sortie du codeur 
correspondant. La sortie ponderee dont la rEference est affectEe en outre d'un indice E gEnere une information pon- 
dErEe qui con-espond k I'entrEe du codeur correspondant. Une sEquence repue, aprEs dEmodulation, est transmise k 
un depoin9onneur20 correspondant au poingonneurassociEautroisiemeet demier codeur ElEmentaire, puis a l'entree 
21 Eg du decodeur 21 qui correspond k ce troisieme codeur ElEmentaire. Au sein d'une meme itEration, I'information 
en sortie 21 S^ de ce decodeur 21 est transmise par rintemnEdiaire d'un dEsentrelaceur 22 et d'un dEpoingonneur 23 
a I'entrEe 24Es d'un dEcodeur ElEmentaire 24, ces trois derniers Elements correspondant au second ensemble codeur 
Elementaire, poingonneur et entrelaceur du turbo-codeur. Au sein d'une meme ItEration, I'information en sortie 24Se 
de ce dEcodeur 24 est transmise par rintemriediaire d'un dEsentrelaceur 27 et d'un depoingonneur 28 a I'entrEe 29Es 
d'un dEcodeur ElEmentaire 29, ces trois derniers ElEments correspondant au premier ensemble decodeur ElEmentaire, 
poingonneur et entrelaceur du turbo-codeur. Au cours d'une itEration suivante, I'information en sortie 24Ss du decodeur 
24 est transmise par I'intemiEdiaire d'un poingonneur 26 et d'un entrelaceur 25, ces trois derniers ElEments corres- 
pondant au second ensemble de codeur ElEmentaire, poingonneur et entrelaceur du turbo-codeur, k l'entree 21 Eg du 
decodeur 21 . De mEme Tinformation en sortie 29Ss du dEcodeur 29 est transmise par I'intermEdlaire d'un poingonneur 
31 et d'un entrelaceur 30, ces trois derniers Elements correspondant au premier ensemble de codeur ElEmentaire, 
poingonneur et entrelaceur du turtDo-codeur, k I'entrEe 24Ee du dEcodeur 24. La dEcislon est prise, aprEs un certain 
nombre d'iterations, au niveau de la sortie 29Se du dEcodeur 29. 

[0062] L'application de I'etape 41 de la prEsente invention se traduit par la dEsactivation d'un ou plusieurs decodeurs 
elementaires. DEsactiver un decodeur ElEmentaire signifie egalement dEsactiver le dEsentrelaceur et le depoingonneur 
inten/enant dans la meme iteration en amont de ce decodeur, ainsi que le poingonneur et I'entrelaceur intervenant 
dans une iteration suivante en aval de ce decodeur. Par exempie, si le codeur desactive dans la procedure de codage 
est le second codeur, dans I'etape de dEcodage seront desactivEs le dEcodeur 24, le dEsentrelaceur 22, le depoin- 
gonneur 23, le poingonneur 26 et I'entrelaceur 25. Sur la Fig. 6, cela revient k raccorder la sortie 21 Sg du decodeur 
21 a I'entrelaceur 27, et I'entrelaceur 30 a I'entrEe 21 du dEcodeur 21 . L'Etape 42 modifie de maniere adaptee les 
matrices des dEsentrelaceurs, depoingonneurs, poingonneurs et entrelaceurs restants. 
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Revendications 

1. Procede de transmission numerique de type a codage correct ur d'erreurs, comprenant, d'une part, avant une 
etape de transmission sur un canal, une procedure de codage (30) pour generer, a partir d'une infomiation utile, 
une infomnation codee avec une certaine redondance gtobale caracterisee par un rendement global, ladit.e pro- 
cedure de codage comprenant au moins deux etapes de codage elementaire associees a des etapes de poincon- 
nage respectlves et concatenees en serle, une etape d'entrelacement intervenant entre deux etapes de codage 
elementaire successives, chacune desdites etapes de codage elementaire g§nerant, k partir d'une information en 
entree, une infomiation en sortie avec une certaine redondance rfetape de codage elementaire caracterisee par 
un rendement d'etape de codage elementaire modifle par le poingonnage correspondant, ledit rendement global 
etant egal au prodult des rendements desdites etapes de codage elemental res modifies chacun par le poin9onnage 
correspondant, et d'autre part apres ladite etape de transmission sur ledit canal, une procedure de decodage (40) 
pour obtenir, k partir d'une Information k decoder, une estimation de ladite information utile en corrigeant des 
erreurs de transmission, ladite procedure de decodage etant iterative et chacune de ses iterations comprenant 
des etapes de decodage elementaire correspondant auxdites etapes de codage elementaire ainsi que des etapes 
de desentrelacement et de depoingonnage et des etapes de poin^onnage et d'entrelacement permettant a chaque 
etape de decodage elementaire de prendre en compte des informations correspondant aux informations respec- 
tlvement en sortie et en entree du codeur correspondant, ledit proc^dd de transmission etant caracterise en ce 
qu'il comprend en outre une etape d'observation des conditions de transmission (35 ; 45) pour d^tenniner au 

" moins un parametre caracteristique des conditions de transmission, une etape de selection de repartition de re- 
dondance (33 ; 43) pour selectionner en fonction dudit au moins un parametre une distribution desdites redon- 
dances d'etapes de codage elementaire parmi une plural ite de distributions desdites redondances d'etapes de 
codage elementaire pour lesquelles ledit rendement global est le meme, et une etape rfadaptatlon de procedures 
de codage et de decodage (31 , 32 ; 41 , 42) pour adapter ladite procedure de codage et ladite procedure de de- 
codage en fonction de ladite repartltion-de redondance selectlonnee. 

2. Procede de transmission numerique de type k codage correcteur d'erreurs selon la revendication 1 , caracterise 

n ce que ladite etape d'adaptation de procedures de codage et de decodage (31 , 32 ; 41 , 42) modifle lesdites 
etapes de polngonnage et d'entrelacement de ladite procedure de codage ainsi que lesdites etapes de desentre- 
lacement et de depoinponnage et lesdites etapes de polngonnage et d'entrelacement de ladite procedure de de- 
codage en fonction de ladite repartition de redondance selectlonnee. 

3. Procede de transmission numerique de type a codage correcteur d'erreurs selon la revendication 1 , caracterise 
en ce que ladite etape d'adaptation de procedures de codage et de decodage (31 , 32 ; 41 , 42) supprime une ou 
plusieurs etapes de codage elementaire et les etapes de poingonnage et d'entrelacement correspondantes de. 
ladite procedure de codage, ainsi que les etapes de decodage elementaire, les etapes de desentrelacement et 
de depoingonnage et les etapes de poingonnage et d'entrelacement correspondantes de ladite procedure de de- 
codage en fonction de ladite repartition de redondance selectlonnee. 

4. Procede de transmission numerique de type a codage correcteur d'erreurs selon la revendication 3, caracterise 
en ce que ladite etape d'adaptation de procedures de codage et de decodage (31 , 32 ; 41 , 42) modifle en outre 
lesdites etapes de poingonnage et d'entrelacement restantes de ladite procedure de codage ainsi que lesdites 
etapes de desentrelacement et de depoingonnage restantes et lesdites etapes de poingonnage et d'entrelacement 
restantes de ladite procedure de decodage en fonction de ladite repartition de redondance selectlonnee. 

5. Precede de transmission numerique de type k codage correcteur d'erreurs selon I'une quelconque des revendi- 
cations precedentes, caracterise en ce que lesdites etapes de codage eiementaires utilisent des codes convo- 
lutifs. 

6. Precede de transmission numerique de type a codage correcteur d'erreurs selon I'une quelconque des revendi- 
cations precedentes, caracterise en ce que lesdites etapes de codage eiementaires utilisent des codes en blocs. 

7. Procede de transmission numeriqu de type a codag correcteur d'erreurs selon I'une quelconque des revendi- 
cations precedentes, caracterise n ce qu'un parametre caracteristique des conditions de transmission peut etre 
le taux d'erreurs binalres, le taux d'erreurs paquets, ie rapport signal/bruit, le rapport signal sur interference plus 
bruit, le nombre d'utilisateurs actifs d'un systeme de telecommunication, la quallte de service requise par le systeme 
de transmission, la vitesse de deplacement de I'utilisateur du systeme d transmission. 
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Precede de transmission de type a codage correcteur d'en-eurs seion I'une quelconque des revendications pre- 
cedentes. caracterise en c que iadite etape d'observation des conditions de transmission (35) et ladite etape 
de selection de redondance (33) sont executees au niveau d'un emetteur pour lequel est ex6cut6e ladite procedure 
de codage (30). ladite repartition de redondance selectionn^e etant transmlse a un r^epteur pour lequel est 
ex^ut^e ladite procedure de decodage (40). 

Precede de transmission de type a codage correcteur d'en-eurs selon I'une quelconque des revendications pre- 
cedentes, caracterise en ce que ladite 6tape ^observation des conditions de transmission (35 ;45) et ladite etape 
de selection de redondance (33 ;43) sont executees tant au niveau d'un emetteur pour lequel est executee ladite 
procedure de codage (30) qu'au niveau d'un recepteur pour lequel est executee ladite procedure de decodage (40). 
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